#include<stdio.h>;
#include<stdbool.h>;

// 函数声明
void Bubblesort(int A[], int n);
void swap(int *a, int *b);

int main() {
    int A[] = {8, 3, 6, 5, 1};
    int n = 5;
    Bubblesort(A, n);
    int i;
    for (i = 0; i &lt; n; i++) {
        printf("%d ", A[i]);
    }
    printf("\n");
    return 0;
}

void Bubblesort(int A[], int n) {
    int i, j;
    for (i = 0; i &lt; n - 1; i++) {
        bool flag ;
         flag = false;
        for (j = n - 1; j &gt; i; j--) {
            if (A[j] &lt; A[j - 1]) {
                swap(&amp;A[j], &amp;A[j - 1]);
                flag = true;
            }
        }
        if (flag == false) {
            return;
        }
    }
}

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}